|
In computer vision and image processing, Otsu's method, named after , is used to automatically perform clustering-based image thresholding, or, the reduction of a graylevel image to a binary image. The algorithm assumes that the image contains two classes of pixels following bi-modal histogram (foreground pixels and background pixels), it then calculates the optimum threshold separating the two classes so that their combined spread (intra-class variance) is minimal, or equivalently (because the sum of pairwise squared distances is constant), so that their inter-class variance is maximal. Consequently, Otsu's method is roughly a one-dimensional, discrete analog of Fisher's Discriminant Analysis. The extension of the original method to multi-level thresholding is referred to as the Multi Otsu method. ==Method== In Otsu's method we exhaustively search for the threshold that minimizes the intra-class variance (the variance within the class), defined as a weighted sum of variances of the two classes: : Weights are the probabilities of the two classes separated by a threshold and are variances of these classes. Otsu shows that minimizing the intra-class variance is the same as maximizing inter-class variance:〔 : which is expressed in terms of class probabilities and class means . The class probability is computed from the histogram as : : while the class mean is: : where is the value at the center of the th histogram bin. Similarly, you can compute and on the right-hand side of the histogram for bins greater than . The class probabilities and class means can be computed iteratively. This idea yields an effective algorithm. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Otsu's method」の詳細全文を読む スポンサード リンク
|